package com.forekonw.demotest1024;


import com.sun.prism.impl.shape.BasicRoundRectRep;

import java.util.Scanner;

/**
 *输入三个整数x,y,z，请把这三个数由小到大输出。
 *
 * 排序是计算机程序设计中的常见工作，例如把无序的成绩列表按由大到小的顺序输出，排序的算法也较多，
 * 本节介绍较为经典的冒泡排序法。和排序一样，查找是指在数组中寻找特定元素的过程。
 * 例如，查找商品列表中某个价格的商品，查找订单列表中某一份订单等等，在本节中介绍一种常见的算法：
 * 二分查找法。排序和查找也经常结合起来应用。
 * 冒泡排序法（Bubble Sort，也称之为气泡排序法）是一种简单的排序算法。它重复地走访过要排序的数组，
 * 一次比较两个元素，如果他们的顺序错误就把他们交换过来。
 * 走访数组的工作是重复地进行直到没有再需要交换，也就是说该数组已经排序完成。
 * 这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数组的顶端，故名冒泡排序。
 * 冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。
 * 即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。
 * 然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，
 * 直至比较最后两个数，将小数放前，大数放后。
 * 冒泡排序流程至此第一趟结束，将最大的数放到了最后。
 * 在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），
 * 将小数放前，大数放后，一直比较到倒数第二个数（倒数第一的位置上已经是最大的），
 * 第二趟结束，在倒数第二的位置上得到一个新的最大数（其实在整个数列中是第二大的数）。
 * 如此下去，重复以上过程，直至最终完成排序。
 */
public class exercise10weiwan {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        System.out.println("请输入十个数字： ");
        int[] array = new int[10];
        for (int i =0;i< array.length;i++){
            array[i]=input.nextInt();
        }
        for (int j = 0;j<array.length;j++){
          for (int i =0;i<array.length-1;i++){
              if (array[i]>array[i+1]){
                  int a = array[i];
                  array[i]=array[i+1];
                  array[i+1]=a;
              }
          }
        }
        for (int i =0 ;i<array.length;i++){
            System.out.println("排序如下"+ array[i]);
        }
    }
}

